Theoretical Computer Science 103 (1992) 423 
Elsevier 


Author Index Volume 103 (1992) 


(The issue number is given in front of the page numbers) 


Bauderon, M., Infinite hypergraphs II. Systems of recursive equations (Fundamental 
Study) 

Beigel, R. and J. Gill, Counting classes: thresholds, parity, mods, and fewness 

Cai, J., A. Condon and R.J. Lipton, On games of incomplete information 

Cho, J.W., see B.M. Kim 

Choffrut, C. and T. Lengauer, Editorial to the Special Issue of Selected Papers from 
the Seventh Annual Symposium on Theoretical Aspects of Computer Science 
(STACS °90) 

Clerbout, M. and Y. Roos, Semicommutations and algebraic languages 

Condon, A., see J. Cai 

Corradini, A. and U. Montanari, An algebraic semantics for structured transition systems 
and its applications to logic programs 

Das, G. and D. Joseph, Minimum vertex hulls for polyhedral domains 

Dauchet, M., Simulation of Turing machines by a regular rewrite rule ( Note) 

Felleisen, M. and R. Hieb, The revised report on the syntactic theories of sequential 
control and state 

Gill, J., see R. Beigel 

Gunter, C.A., The mixed power domain 

Hamaguchi, K., H. Hiraishi and S. Yajima, 00-Regular temporal logic and its model 
checking problem 

Hieb, R., see M. Felleisen 

Hiraishi, H., see K. Hamaguchi 

Joseph, D., see G. Das 

Kim, B.M. and J.W. Cho, A new subsumption method in the connection graph proof 
procedure 

Kurihara, M. and A. Ohuchi, Modularity of simple termination of term rewriting systems 
with shared constructors 

Lambert, J.-L., Sorting the sums (x; + y;) in O(n?) comparisons 

Lengauer, T., see C. Choffrut 

Lipton, R.J., see J. Cai 

Maggiolo-Schettini, A. and J. Winkowski, Towards an algebra for timed behaviours 

Mairson, H.G., A simple proof of a theorem of Statman ( Note) 

Marek, W. and V.S. Subrahmanian, The relationship between stable, supported, default 
and autoepistemic semantics for general logic programs 

Montanari, U., see A. Corradini 

Ohuchi, A., see M. Kurihara 

Palopoli, L., Testing logic programs for local stratification 

Roos, Y., see M. Clerbout 

Streicher, T., Independence of the induction principle and the axiom of choice in the 
pure calculus of constructions ( Note) 

Subrahmanian, V.S., see W. Marek 

Thomas, W., Infinite trees and automaton-d ble relations over w-words 

Winkowski, J., see A. Maggiolo-Schettini 

Yajima, S., see K. Hamaguchi 


Elsevier Science Publishers B.V. 


(2) 165-190 
(1) 3- 23 
(1) 25- 38 
(2) 283-309 


(1) 1 
(1) 39- 49 
(1) 25- 38 


(1) 51-106 
(1) 107-135 
(2) 409-420 


(2) 235-271 
(1) 3- 23 
(2) 311-334 


(2) 191-204 
(2) 235-271 
(2) 191-204 
(1) 107-135 


(2) 283-309 


(2) 273-282 
(1) 137-141 
(1) 1 
(1) 25- 38 
(2) 335-363 
(2) 387-394 


(2) 365-386 
(1) 51-106 
(2) 273-282 
(2) 205-234 
(1) 39- 49 


(2) 395-408 
(2) 365-386 
(1) 143-159 
(2) 335-363 
(2) 191-204 


